Provisioning activities in wildlife tourism often lead to short-term animal aggregations during the feeding events. However, the presence of groups does not necessarily mean that individuals interact among each other and form social networks. At the Shark Reef Marine Reserve in Fiji, several dozen bull sharks (Carcharhinus leucas) regularly visit a site, where direct feeding is conducted during tourism driven shark dives. On 3,063 shark feeding dives between 2003 and 2016, we visually confirmed the presence of 91 individual bull sharks based on external and long-lasting identification markings. We measured the intensity of associations between pairs of individuals by calculating the Simple Ratio Index (SRI) and calculated Generalized Affiliation Indices (GAIs) to distinguish true associations between dyads from structural predictor factors. Although the resulting mean SRIs were low, ranging from 0.01 to 0.12 (SRImean = 0.06; mean SRImax = 0.21), preferred long-term companionships were observed between individuals. Avoidances were also observed within pairs of individuals during the second half of the study. The best fitting model describing the temporal association patterns of bull sharks revealed a social structure which is characterized by preferred companionships and casual acquaintances. Our results suggest that the aggregation resulting from direct feeding has served to facilitate the development of social associations.